Defect Sauer results
نویسندگان
چکیده
منابع مشابه
Defect Sauer Results
In this paper we present a uniied account of various results concerning traces of set systems, including the original lemma proved independently by Sauer 14], Shelah 15], and Vapnik and Chervonenkis 16], and extend these results in various directions. Included are a new criterion for a set system to be extremal for the Sauer inequality and upper and lower bounds, obtained by random methods, for...
متن کاملSauer 1
Many readings of Nella Larsen's Passing have focused on Clare Kendry as a liminal figure who passes back and forth between the White life she chose and the Black life she longs to return to, posing a threat to Irene Redfield's security that she has worked so hard to achieve. Contrarily, I believe that, just as Irene Redfield and Passing's narrator are preoccupied by Clare's distracting beauty a...
متن کاملOn the Convexified Sauer-Shelah Theorem
For a subset I of [1, ..., n], let us denote by PI the natural projection from [0, 1] to [0, 1]. The Sauer Shelah lemma [Sa], [Sh] asserts that given a subset A of [0, 1] and an integer k with card A> i k ( i ), there exists I/[1, ..., n] with card I>k and PI (A)=[0, 1]. This result has proved to be of considerable use in analysis and probability. One drawback of this result is however the fact...
متن کاملOn the consistency strength of the Milner-Sauer conjecture
1 Definitions Definition. Suppose P, ≤≤ is a poset. A ⊆ P is said to be cofinal in P iff for each x ∈ P there exists y ∈ A such that x ≤ y.
متن کاملOn a Conjecture of Tomas Sauer regarding Nested Ideal Interpolation
Tomas Sauer conjectured that if an ideal complements polynomials of degree less than n, then it is contained in a larger ideal that complements polynomials of degree less than n− 1. We construct a counterexample to this conjecture for polynomials in three variables and with n = 3.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1995
ISSN: 0097-3165
DOI: 10.1016/0097-3165(95)90060-8